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Stabilization  of  Networked  Control  Systems 
under  Feedback-based  Communication 


Lei  Zhang  and  D.  Hristu-Varsakelis' 


Abstract — We  study  the  stabilization  of  a  networked  control 
system  (NCS)  in  which  multiple  sensors  and  actuators  of  a 
physical  plant  share  a  communication  medium  to  exchange 
information  with  a  remote  controller.  The  plant’s  sensors  and 
actuators  are  allowed  only  limited  access  to  the  controller  at 
any  one  time,  in  a  way  that  is  decided  on-line  using  a  feedback- 
based  communication  policy.  Our  NCS  model  departs  from 
those  in  previous  formulations  in  that  the  controller  and 
plant  handle  communication  disruptions  by  “ignoring”  (in  a 
sense  that  will  be  made  precise)  sensors  and  actuators  that 
are  not  actively  communicating.  We  present  an  algorithm 
that  provides  a  complete  and  straightforward  method  for 
simultaneously  determining  stabilizing  gains  and  communi¬ 
cation  policies  and  avoids  the  computational  complexity  and 
limitations  associated  with  some  previously  proposed  models. 
We  introduce  three  feedback-based  scheduling  policies  that 
quadratically  stabilize  the  closed-loop  NCS  while  achieving 
various  objectives  related  to  the  system’s  rate  of  convergence, 
the  priorities  of  different  sensors  and  actuators,  and  the 
avoidance  of  chattering. 

I.  Introduction 

A  control  system  is  called  a  networked  control  system 
(NCS)  if  its  feedback  loop(s)  are  closed  via  a  shared 
communication  medium.  In  a  NCS,  the  medium’s  limited 
capacity  must  be  allocated  to  all  the  actuators,  sensors, 
and  controllers  in  the  system.  As  a  consequence,  various 
communication  constraints  such  as  delays  [1],  [2],  [3],  data 
rate  limitations  [4],  [5],  [6],  quantization  effects  [7],  [8], 
[9],  and  medium  access  constraints  [10],  [11],  [12],  [13]  all 
become  potential  problems  whose  effects  on  closed-loop 
performance  and  controller  design  must  be  understood  and 
dealt  with. 

The  focus  of  this  paper  is  the  stabilization  of  NCS  under 
medium  access  constraints.  More  precisely,  we  consider 
a  NCS  in  which  multiple  sensors  (outputs)  and  actuators 
(inputs)  of  a  physical  plant  are  connected  to  a  remote  con¬ 
troller  via  a  shared  communication  medium.  The  medium 
has  limited  number  of  channels  so  that  at  any  one  time  only 
some  of  the  sensors  and  actuators  can  exchange  information 
with  the  controller,  while  others  must  wait.  In  contrast  to 
traditional  control  systems,  the  control  of  NCS  involves 
choosing  not  only  the  controller  but  also  a  medium  access 
strategy.  Traditionally,  the  design  of  each  of  these  two 
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components  has  been  studied  separately  by  selecting  one 
while  assuming  the  other  is  given. 

In  [10],  the  temporal  order  of  the  medium  access  for  the 
sensors  and  actuators  was  described  by  a  “communication 
sequence”.  Given  a  periodic  communication  sequence,  the 
problem  of  designing  a  constant  feedback  controller  that 
stabilizes  a  linear  plant  is  NP-hard  [14],  [11].  Under  the  as¬ 
sumption  that  the  feedback  controller  has  been  designed  in 
advance  (for  good  performance  in  the  absence  of  communi¬ 
cation  constraints),  two  classes  of  medium  access  strategies 
have  been  proposed.  These  are  termed  static  access  schedul¬ 
ing  and  dynamic  (or  feedback-based )  access  scheduling. 
Under  static  scheduling,  the  order  of  medium  access  for  the 
sensors  and  actuators  is  designed  off-line  and  remains  fixed 
over  time.  Static  scheduling  can  be  implemented  via  MAC 
(Medium  Access  Control)  protocols  such  as  polling,  token¬ 
passing,  and  TDMA.  The  existence  and  design  of  periodic 
communication  sequences  (a  subclass  of  static  scheduling 
protocols)  that  stabilize  a  NCS  was  studied  in  [15].  In  [13], 
the  schedulablity  of  NCS  under  static  scheduling  is  verified 
by  the  rate  monotonic  (RM)  rule. 

Static  scheduling  may  be  less  robust  when  the  plant  is 
subject  to  unpredictable  disturbances,  because  the  controller 
may  not  be  able  to  respond  quickly  to  a  sensor  or  actuator 
that  requires  immediate  attention.  Moreover,  a  global  timer 
is  needed  to  synchronize  all  the  sensors  and  actuators. 
These  restrictions  have  fueled  research  on  dynamic  access 
scheduling  in  which  the  access  to  the  medium  is  determined 
in  real-time  based  on  a  feedback-based  arbitration  policy. 
Examples  of  dynamic  scheduling  policies  include  MEF- 
TOD  [12],  [16]  and  CLS-e  [17].  Dynamic  scheduling  can 
be  implemented  via  random  access  MAC  protocols  such  as 
CSMA/CR  (Carrier  Sense,  Multiple  Access,  with  Collision 
Resolution). 

It  should  be  noted  that  most  of  the  medium  access 
strategies  proposed  in  previous  works  have  focused  only  on 
NCS  whose  dynamics  are  “block-diagonal”,  in  the  sense 
that  they  consist  of  collections  of  sub-systems  that  are 
uncoupled  in  the  absence  of  communication  constraints,  as 
is  the  case  with  [17],  or  are  attached  to  very  conservative 
stability  criteria  [16].  Furthermore,  most  previous  works 
assume  zero  order  holding  (ZOH)  at  the  receiver  side  of 
a  communication  medium:  when  an  actuator  or  sensor  fails 
to  access  the  medium  the  value  stored  in  a  ZOH  will  be  fed 
to  the  plant  or  controller.  In  this  work,  we  forgo  the  use  of 
ZOH  and  let  zero  be  fed  into  the  plant  or  controller  when  an 
actuator  or  sensor  fails  to  access  the  medium.  We  show  that 
this  protocol  leads  to  a  simpler  but  more  powerful  model 


for  NCS  which  enables  one  to  jointly  design  a  stabilizing 
feedback  gain  and  a  dynamic  access  scheduling  policy, 
and  to  investigate  their  interactions.  The  design  method 
presented  in  this  paper  is  based  on  switched  system  theory 
[18]  and  can  be  used  with  a  more  general  class  of  NCS, 
which  have  “fully  coupled”  dynamics. 

The  remainder  of  this  paper  is  structured  as  follows: 
In  Section  II,  we  describe  a  switch  system-based  model 
for  NCS  under  static  feedback.  In  Section  III,  we  present 
an  algorithm  that  allows  one  to  design  a  static  feedback 
controller  that  guarantees  the  stabilizability  of  a  NCS.  In 
Section  IV,  we  introduce  three  feedback-based  medium 
access  scheduling  policies  that  quadratically  stabilize  a  NCS 
while  achieving  different  design  objectives  related  to  the 
system’s  rate  of  convergence,  the  priorities  of  different 
sensors  and  actuators,  and  the  avoidance  of  chattering. 
Section  V  contains  simulations  that  illustrate  our  design 
approach. 

II.  Modeling  NCS 


shared  communication  medium 

input  channels  ^  output  channels 


Fig.  1.  A  Networked  Control  System  with  m  inputs  and  n  outputs. 

Consider  the  NCS  depicted  in  Fig.  1  and  suppose  that 
the  plant  is  a  controllable  LTI  system: 

x(t)  =  Ax(t )  +  Bu(t );  x  €  Mra,  u  €  Mm  (1) 

where  x  =  [xi,  ■  ■  •  ,  xn]T  and  u  =  [ui,  •  •  •  ,  um]T  are  the 
states  and  inputs  of  the  plant.  For  now  we  will  assume 
state  feedback,  meaning  that  all  of  the  n  states  x,  are 
available  for  measurement  by  a  corresponding  sensor.  The 
communication  medium  connecting  the  sensors  and  the 
controller  has  wa  (1  <  wa  <  ri)  channels  (called  the  output 
channels).  At  any  one  time,  only  wa  of  the  n  sensors  can 
access  these  channels  to  communicate  with  the  controller 
while  others  have  to  wait.  At  the  input  side,  each  of  the 
plant’s  inputs  is  connected  to  an  actuator.  The  m  actuators 
share  wp  (1  <  wp  <  to)  input  channels  to  communicate 
with  the  controller,  only  wp  of  the  m  actuators  can  access 
the  input  channels  at  any  one  time. 

A.  The  effect  of  medium  access  constraints 

For  i  =  l,---  ,n,  let  the  binary-valued  function  aft) 
denote  the  medium  access  status  of  sensor  i  at  time  t,  i.e. 
aft)  :  M  i— >  {0,1},  where  1  means  “accessing”  and  0 
means  “not  accessing”.  The  medium  access  status  of  the 
n  sensors  over  time  can  be  represented  by  the  “  n-to-wa  ” 
communication  sequence”  ([11],  [17]) 

<x(f)  =  [cri(t),  -  -  -  ,an(t)]T 


Definition  1:  An  M-to-N  communication  sequence  is  a 
map  er(t)  :  M  i— >  {0, 1}M,  satisfying  |jer(f)||2  =  N,  Vi. 

Any  given  output,  say  xft),  is  available  to  the  con¬ 
troller  only  when  its  sensor  is  accessing  the  communication 
medium,  i.e.  aft)  =  1.  When  sensor  i  cannot  access  the 
communication  medium  (aft)  =  0),  we  assume  that  a 
zero  value  will  be  used  by  the  controller  for  that  sensor 
to  generate  the  control  signals,  while  the  actual  output 
xft)  will  be  ignored  due  to  its  being  unavailable.  Let 
xft)  denote  the  output  signal  used  by  the  controller  at 
time  t,  based  on  the  above  protocol;  then,  we  can  write 
xft)  =  aft)  ■  xft);  V*,  t. 

We  define  the  matrix  form  of  a  communication  sequence 
r)(t)  to  be 

Mv(t)  =  diag(rj(t)) 

If  we  let  x  =  [xi,X2,---  ,xn]T,  we  see  that  the  signal 
available  to  the  controller  is  not  the  state  x  but  rather 

x(t)  =  Ma(t)  ■  x(t)  (2) 

Similarly,  whenever  actuator  j  loses  its  access  to  the 
communication  medium,  the  actual  control  signal  generated 
at  the  controller  for  that  actuator  will  be  unavailable  to 
and  hence  ignored  by  the  plant.  Instead,  we  let  the  plant 
use  a  zero  value  for  Uj  until  actuator  j  regains  access. 
We  represent  the  medium  access  status  of  the  plant’s  to 
actuators  by  an  m-to-wp  communication  sequence  (see 
Definition  1),  p(t).  Let  u  =  [u\,  ■  ■  ■  um]T  denote  the  actual 
signal  generated  by  the  controller  and  let  u(t)  denote  the 
input  signals  as  viewed  from  the  plant.  The  two  are  related 
by 

u(t)  =  Mp(t)u(t)  (3) 

Finally,  let  the  controller  in  Fig.  1  be  given  by  the  feed¬ 
back  law 

u(t)  =  K  ■  x(t)  (4) 

From  (l)-(4),  we  see  that  the  closed-loop  dynamics  of  the 
NCS  are 

x(t)  =  {A  +  BMp(t)KMa(t))x(t)  (5) 

The  above  discussion  is  summarized  in  the  block  diagram 
of  Fig.  2. 


Fig.  2.  The  closed-loop  dynamics  of  a  NCS 


Remark  1:  As  we  have  mentioned,  previous  works  (e.g. 
[10],  [11]),  have  often  assumed  that  there  is  a  zero-order- 
hold  (ZOH)  at  the  receiving  side  of  a  communication 
medium.  The  use  of  ZOH  significantly  increases  the  sys¬ 
tem’s  complexity  because  it  introduces  time-varying  de¬ 
lays  to  the  closed-loop  dynamics  (see,  for  example,  the 


“extensive  form”  in  [11]  and  other  similar  constructions). 
Moreover,  holding  delayed  input/output  for  the  entire  ac¬ 
cess  disruption  period  may  not  necessarily  benefit  system 
performance.  In  this  work,  we  have  chosen  to  “ignore”  the 
inputs  or  outputs  that  are  not  actively  communicating.  We 
have  shown  that  the  effect  of  medium  access  constraints 
is  equivalent  to  cascading  the  original  plant  with  a  pair 
of  communication  sequences  (in  their  matrix  form).  The 
resulting  closed  loop  dynamics  (5)  have  lower  complexity 
than  previous  models  and  lead  to  a  straightforward  and 
complete  solution  to  the  stabilization  problem,  as  we  will 
show  next. 

B.  An  equivalent  switched  system 

Without  loss  of  generality,  we  begin  with  the  case 
wa  =  wp  =  1.  Now  p(t)  is  an  m-to-1  communication 
sequence  and  er(t )  is  an  n-to-1  communication  sequence. 
By  definition,  p(t)  can  only  have  m  possible  values  and 
er(t)  can  only  have  n  possible  values.  Hence  the  closed 
loop  NCS  (5)  is  essentially  a  switched  system  with  m  ■  n 
possible  dynamics. 

For  simplicity,  it  will  be  helpful  to  introduce  one  ad¬ 
ditional  piece  of  notation.  Let  77(f)  be  a  p-to-1  com¬ 
munication  sequence.  By  definition,  77(f)  takes  on  val¬ 
ues  on  the  set  of  standard  p-dimensional  basis  vectors, 
EP  =  {e£,e£,---  ,eP},  where  e\  =  [1,0  •••0]T,  e2p  = 
[0, 1, 0  •  •  •  0]T,  •  •  •  =  [0  ■  •  •  0, 1]T.  We  define  the  scalar 

form  of  the  communication  sequence  r)(t)  to  be  the  map 
77(f)  :  M  h- >  {1,  •••p},  such  that  77(f)  =  Vf.  In 

other  words,  77(f)  equals  i  if  77(f)  =  ep. 

Now  let  the  scalar  forms  of  p  and  er  be  p(f)  and  ef(f), 
and  let  s(f)  =  [p(f),  <r(f)].  Then,  the  closed  loop  system  (5) 
is  equivalent  to  the  following  switched  system 

x  =  As(t)X  (6) 

where  s(f)  defines  a  switching  rule,  s(t)  :  M  1— >  {1,  •  •  •  m}x 
{1,  •  •  •  n}.  The  matrix  As(t)  takes  values  on  the  set 

{Aij  :  i  =  1,  ■  ■  ■  ,m;  j  =  1,  -  -  *  ,n} 

where  Aij  denotes  the  closed-loop  dynamics  when  actuator 
i  and  sensor  j  are  accessing  the  communication  medium, 
i.e.  p  =  elm  and  er  =  eJn.  From  (5)  it  easy  to  see  that 

Aij  =  A  +  BKij  (7) 

where  Kij  =  diag{elm )  •  K  ■  diag(e3n). 

We  note  that  although  we  have  assumed  wa  =  wp  =  1, 
all  of  the  discussion  in  this  paper  applies  to  any  number  of 
channels.  For  example,  when  the  communication  medium 
has  wp  (1  <  wp  <  m)  input  channels  and  wa  (1  <  wa  < 
to)  output  channels,  then  p(f)  and  er(f)  will  have  (™)  and 
(J)  )  possible  values,  respectively.  The  closed  loop  system 
will  then  switch  between  ( ™ )  •  (J) )  possible  dynamics. 
The  required  modifications  are  straightforward  and  will  not 
be  given  here. 


III.  Stable  convex  combinations 
As  demonstrated  in  [19],  the  switched  system  (6)  is 
stabilizable  under  a  feedback-based  switching  rule  s(f)  if 
there  exist  positive  real  numbers  onj,  i  =  l,--  -  , m,  j  = 
1,  •  ■  ■  ,n,  satisfying 

m  n 

EE^  =  1  (8) 

i=i  i=i 

such  that  the  convex  combination  of  Aij’ s 

m  n 

^EE“-A'  (9) 

i= 1 7=1 

is  stable.  If  A  is  stable,  it  is  well  known  that  there  exist 
positive  definite  matrices  P,  Q  such  that  ATP+PA  =  Q. 
Then  for  all  x(t)  ^0 

xT (t)(AT P  +  PA)x(t)  =  —  xT (t)Qx(t)  <  0 

An  important  fact  in  the  proof  of  the  stable  convex  combi¬ 
nation  result  is  that  the  last  equation  can  be  rewritten  as 

E  cy-ijXT(t)  {AfjP  +  PAjj)x(t)  =  —  xT(t)Qx(t)  <  0 

for  all  x(t)  0.  Because  a ij  >  0  it  follows  that  for  all 
x(t)  7^  0  there  always  exist  indices  i(x)  £  {1,  •  •  •  to}  and 
j(x)  £  {1,  •  •  •  n}  such  that 

xT(t)(Adx)j{x)P+  pA{x)j{x))x{t)  <  0 

Hence  if  the  switched  system  is  switched  according  to 
s(f)  =  [*(ir(f)),  j(x(t))]  the  Lyapunov  function  V(t)  = 
xT (t)Px{t)  will  always  be  decreasing. 

Here  the  stabilizability  of  the  switched  system  (6)  re¬ 
lies  on  the  existence  of  a  stable  convex  combination  (9). 
However,  if  the  Aij’ s  are  given  and  the  number  of  possible 
dynamics  (in  our  case,  m-ri)  is  greater  than  two,  identifying 
such  a  stable  convex  combination  (if  one  exists)  is  NP- 
hard  [20].  Fortunately,  in  a  NCS  we  also  have  the  freedom 
to  design  the  controller  in  order  to  obtain  a  stable  convex 
combination  (9). 


From  (7),  we  see 

that  A  can 

be  expressed  as 

A  = 

El  aijAij 

i,j 

=  A+B1C 

(10) 

where 

Ctilfcn 

£*12^12 

^ln^ln 

/C  = 

a  21&21 

OL  22^22 

’  ’  *  ^2n^2n 

(ii) 

tTynl  ^ml 

0^m2^m2 

^mn^mn 

and  kij  is  the  (i.  j)  entry  of  K.  Now  a  feedback  gain  K  that 
guarantees  a  stable  convex  combination  (9)  can  be  found  by 
the  following 

Algorithm: 

1)  Choose  to  •  71  positive  numbers  a^’s  such  that  (8)  is 
satisfied. 

2)  Choose  a  set  of  desired  (stable)  eigenvalues  for  A. 


3)  Solve  the  pole -placement  problem  for  K,  such  that 
A  =  A  +  BK  has  the  desired  eigenvalues,  provided 
that  [A,  B)  is  controllable. 

4)  Solve  for  K  =  [klj\rnxn  from  (11). 

Notice  that  for  the  same  choice  of  A,  different  choices  of 
aiij’s  results  in  different  values  of  the  feedback  gain  K.  A 
larger  a^  leads  to  a  smaller  kt  l .  This  fact  gives  us  additional 
freedom  in  the  design  of  K.  By  properly  choosing  a,:i  ’s 
we  can  make  the  controller  K  meet  certain  optimization  or 
design  criterion,  for  example,  rnax,;i?  \kij\  <  km,  where  km 
is  the  highest  gain  a  controller  may  provide.  Moreover,  in 
Section  IV,  we  will  show  that  under  certain  switching  rule, 
o.jj  determines  the  “priority”  (or  “weight”)  of  the  dynamics 

Aij. 

IV.  Medium  Access  policies  that 

GUARANTEE  QUADRATIC  STABILITY 

In  this  section,  we  introduce  three  feedback  based  switch¬ 
ing  rules  that  guarantee  the  quadratic  stability  of  (6). 

Definition  2:  [20]  The  system  (6)  is  said  to  be  quadrat- 
ically  stable  if  there  exists  a  positive  definite  quadratic 
function  V  (x)  =  xT Px,  a  positive  number  e  and  a 
switching  rule  s(t)  such  that  -^V(x)  <  —exTx  for  all 
trajectories  x  of  the  system  (6). 

We  call  the  number  e  in  the  above  definition  the  quadratic 
decay  rate  of  the  switched  system. 

Notice  that  the  Lyapunov  function  V  =  xT  Px  is 
continuous  and  piecewise  differentiable  along  trajectories 
of  (6).  Then  between  any  two  consecutive  switches 

jV  =  xT(f)(ATs{t)P  +  PAs{t))x(t)  (12) 

As  suggested  in  [19],  the  switching  rule  that  ensures  max¬ 
imum  instantaneous  decay  of  V  is  the  following 

Fastest  Decay  (FD):  For  all  t,  let  s(t)  be  determined  by 

s(t)  =  arg  min  xT  (t)  [Aj P  +  PAifi  x  (t)  (13) 

i,j  J 


The  idea  of  the  FD  rule  is:  at  any  time  t,  switch  system 
(6)  to  the  set  of  dynamics  that  gives  the  fastest  decay  of 
V{t).  Now  define 

e*  A  ^ min(Q ) 

Tfl  ‘  Tl  ■  Qt-max 

where  Q  is  such  that 

AtP  +  PA=-Q  (15) 

Amin  (Q)  denotes  the  smallest  eigenvalue  of  Q,  and  amax  = 
maxjj  aij.  We  thus  have  the  following: 

Theorem  1:  If  A  is  stable,  for  any  P  >  0,  system  (6)  is 
quadratically  stable  under  the  switching  rule  FD,  with  the 
quadratic  decay  rate  e  >  e*. 

To  prove  Theorem  1,  we  must  first  introduce  the  “weighted- 
FD  (WFD)”  switching  rule 


Weighted  Fastest  Decay  (WFD): 

For  all  t,  let  s(t)  be  determined  by 

s(t)  =  arg  min  xT(t)[AfiP  +  PAij]x(t)  (16) 

i,j 


Under  the  WFD  rule,  the  switching  signal  s(t)  is  de¬ 
termined  not  only  by  the  potential  values  of  V  associated 
with  the  to  •  n  possible  dynamics,  but  also  by  the  values 
of  aij’s.  From  (16),  we  see  that  each  ai:l  acts  as  a  weight 
associated  with  the  dynamics  Aij.  A  greater  al3  will  result 
in  a  greater  chance  that  (6)  is  switched  to  Atj .  Note  that  Aij 
corresponds  to  the  dynamics  when  m  and  Xj  are  accessing 
the  communication  medium.  Hence  the  choice  of  a^’s 
actually  assigns  “priorities”  for  every  input  and  output  of 
the  NCS. 

Theorem  2:  If  A  is  stable,  for  any  P  >  0,  system  (6) 
is  quadratically  stable  under  the  switching  rule  WFD,  with 
the  quadratic  decay  rate  e  >  e*. 

Proof:  Since  A  is  stable,  there  exists  a  positive  definite 
matrix  Q  such  that  ATP  +  PA  =  —Q.  Then  for  all  x  0 


m  n 

xT(t)[AjjP  +  PAij]x(t)  =  -xT  (t)Qx(t) 

i=  1  7  =  1 

(17) 

(16)  and  (17)  imply,  for  all  t, 

as(t)XT {t)[ATs(t)P  +  PAs(t)]x{t)  <  - 

Hence 


V(t)  =  xT  (t){ATs[t)P  +  PAs{t))x(t) 

X  (t)Qcc(t)  ^min(Q)  T/jA  /j.\ 

\ - £ - X  (t)X(t) 

TYl  '  Tl  '  Qt-S(t)  771  •  77-  •  OLmax 


Now  the  proof  of  Theorem  1  is  straightforward  because 
under  FD,  the  instantaneous  value  of  V  is,  by  definition,  less 
than  or  equal  to  that  when  (6)  is  under  any  other  switching 
rules,  including  WFD.  Hence,  at  any  time,  the  decay  rate 
of  (6)  under  FD  must  be  greater  than  that  when  (6)  evolves 
under  WFD. 

Although  Theorems  1  and  2  provide  switching  rules 
that  guarantee  quadratic  stability  the  switching  rate  is  not 
bounded  under  the  FD  or  WFD  rule.  High-speed  switching 
is  often  impractical  and  may  lead  to  chattering.  One  way  to 
bound  the  switching  rate  is  to  introduce  a  minimum  dwell 
time  [18]  r  >  0  and  restrict  the  interval  between  any  two 
consecutive  switches  to  be  no  smaller  than  r.  The  switching 
rule  we  introduce  next  guarantees  a  dwell  time  between 
switchings.  The  idea  is  to  let  the  system  evolve  with  one 
set  of  dynamics  until  the  decay  rate  of  V  is  less  than  a 
certain  threshold. 

Guaranteed  Dwell-time  (GD): 

Let  eo  be  a  number  satisfying  0  <  e0  <  e* 

1)  Denote  the  current  switch  time  by  to,  choose  s(to) 
according  to  (13) 


2)  Let  s(t)  =  s(to)  for  all  t  £  [to,t±),  where  t\  is  the 
next  switch  time  determined  by 


1 1  — 

inf  xTlf)(ATs{t  )P  +  PAs{to))x{t)  >  -e0xT(t)x(t) 

t>t  o  v  ' 

3)  Repeat  from  step  1  for  t\ 


Theorem  3:  If  A  is  stable,  for  any  P  >  0,  system  (6)  is 
quadratically  stable  under  the  switching  rule  GD  with  the 
decay  rate  e  >  eo-  Moreover  there  exists  a  number  r  >  0, 
such  that  the  dwell  time  between  any  consecutive  switches 
is  no  greater  than  r. 

Proof:  The  quadratic  stability  of  (9)  is  obvious  because 
according  to  GD,  V  <  —  e$xT (t)x(t)  for  all  t.  We  only 
need  to  prove  boundedness  of  the  dwell  time.  Let  to  and 
t\  (to  <  t\)  be  any  two  consecutive  switching  times.  For 
t  £  [to,  t-i),  define 

^  _  xT (t){ATs(to)P  +  PAs{to))x(t) 

^  J  xT(t)x(t) 

</)(•)  is  continuous  and  differentiable  in  [to,ti).  Let 
A^to)P  +  PAs(to)  =  -Qs(t0),  then  for  all  t  £  [f0,£i) 


f(t) 


xTRs(to)X  ■  xT x  -  xTQs(to)x  ■  xTSs(to)x 
(xTx)2 


(18) 


where  Rs(to)  =  A^[to)Qs{to)  +  Qs(t0)As{to)  and  Ss{to)  = 
Aj(tg)  +  As(to)-  Now  let  7q  =  max^  r(QZJ),  7 R  = 
ma xiyjr(AfjQij  +  QijAij),  and  7 s  =  maxijr(Afj  + 
Aij ),  where  =  —(Aj:/P  +  PAij),  and  for  a  square 
matrix  B,  r(B)  is  its  spectral  radius,  defined  as  r(B)  = 
maxj(|Aj(S)|).  Now  from  (18),  it  is  easy  to  verify  that  for 
all  t  £  [t0, 1 1),  |^>(£)|  <  Jr  +  7q  •  7 s-  Hence  | (f>{tf)  - 
4>(to)\  <  (7 R  +  7 Q  ‘  Ts)(ti  -  t0),  where  tf  denotes  the 
instant  right  before  the  switch  taking  place  at  t\ .  Notice 
that  4>{to)  >  e*  because  at  the  beginning  of  each  switch, 
s(f)  is  determined  by  (13).  Also  4>{tf)  =  eo  according  to 
the  GD  policy  .  Hence  | f(tf)  —  0(to)  I  >  e*  —  eo>  an£l 

* 

ti~  to>  - 1 - - —  (19) 

Tr  +  Tq-  Ts 


V.  Simulations 

Let  the  plant  be  the  unstable  batch  reactor  ([21],  p.62) 
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which  has  two  inputs  and  four  outputs  (its  states).  The  batch 
reactor  is  being  controlled  by  a  static  feedback  controller 


K  via  a  shared  communication  medium  which  has  only 
one  input  channel  and  one  output  channel.  The  closed-loop 
NCS  is  equivalent  to  a  switched  system  switching  between 
eight  possible  linear  dynamics  x  =  AijX,  (i  =  1,2,  j  = 
1,  2,  3,4).  We  first  choose  the  cu/s  to  be 

1/6  1/6  1/6  1/6 
1/12  1/12  1/12  1/12 

and  the  desired  eigenvalues  of  A  (9)  to  be  [—5,  —6,  —4 
,  —  3].  We  solve  the  pole -placement  problem  (10)  for  1C, 
and  then  solve  for  K  from  (11).  The  feedback  gain  K 
corresponds  to  of  is 

_  t  _  [  0-5463  -3.1950  -0.8567  -2.2001  ' 

K~K  ~  y  23.0186  4.3389  10.4101  -2.6616 

We  choose  Q  =  I  and  solve  for  P  from  (15).  Figure  3(a) 
is  the  evolution  of  the  state  x  under  the  FD  rule  and  K L 
According  to  (14),  the  quadratic  decay  rate  is  at  least  e*  = 
3/4.  Figure  3(b)  is  the  evolution  of  the  state  x  under  the 
GD  switching  rule  and  Kf  The  minimum  decay  rate  was 
chosen  as  eo  =  0.1. 


=  a/  = 


Fig.  3.  Trajectories  of  x  under  the  FD  and  GD  rule  ( K  =  Kf 

Next  we  show  how  the  cty’s  act  as  medium  access 
priorities  under  the  WFD  rule.  Notice  that  the  first  row 
in  [aij]  corresponds  to  the  priority  of  u±,  the  second  row 
corresponds  to  the  priority  of  U2 ■  Hence  the  input  v,\  is 
given  higher  priority  than  rt2  in  of .  Now  we  choose  a 
different  set  of  07/s, 

1/12  1/12  1/12  1/12  ' 

1/6  1/6  1/6  1/6 

where  m2  is  given  higher  priority.  For  the  same  choice  of 
A,  the  feedback  gain  K  corresponding  to  of  is 

t  _  [  1.0927  -6.3900  -1.7135  -4.4002  ' 

K  ~ K  ~  [  11.5093  2.1694  5.2050  -1.3308] 

Note  that  the  first  row  of  Kf  (corresponding  to  the  input 
Mi)  is  a  half  of  the  first  row  of  K',  while  the  second  row 
of  (corresponding  to  w2)  is  twice  of  the  second  row 
of  K  f  This  tells  us  that  if  an  input  gets  higher  medium 


access  priority,  less  control  effort  will  be  needed  for  that 
input  (This  also  holds  for  the  FD  and  GD  rule). 

We  implement  the  WFD  rule  in  the  NCS  for  the  two 
sets  of  priorities,  «'  and  with  their  corresponding 
feedback  gains.  Our  simulation  results  show  that  the  NCS 
is  stable  under  either  of  the  two  sets.  However,  the  input 
communication  sequences  that  stabilize  the  NCS  are  very 
different.  As  shown  in  Fig.  4,  when  u±  is  given  higher 
priority  (Fig.  4(a)),  most  of  the  medium  access  time  is  given 
to  the  input  u\ ;  when  u2  is  given  higher  priority  (Fig.  4(b)), 
most  of  the  medium  access  time  is  given  to  the  input  u2. 


(a) 


(b) 
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Fig.  4.  The  input  communication  sequence  p(t)  under  the  WFD  rule, 
(a):  using  cC  and  K  ;  (b):  using  a4  and  ift 

The  above  result  shows  that,  for  each  input,  higher 
priority  means  longer  medium  access  time. 

VI.  Conclusions  and  Future  work 

We  have  discussed  the  problem  of  jointly  designing  a 
feedback  controller  and  medium  access  strategy  for  stabiliz¬ 
ing  a  linear  network-controlled  system  (NCS).  In  our  NCS 
model,  actuators  or  sensors  that  are  not  actively  accessing 
the  communication  medium  are  effectively  “ignored”  by 
the  plant  and  controller.  In  that  setting,  the  complexity  of 
the  stabilization  problem  becomes  quite  manageable.  We 
presented  an  algorithm  for  designing  stabilizing  feedback 
gains  by  solving  a  standard  pole-placement  problem.  Using 
these  gains,  one  can  then  choose  from  three  feedback-based 
medium  access  scheduling  policies  (FD,  WFD,  and  GD) 
to  stabilize  the  system.  The  FD  policy  guarantees  fastest 
decay  of  a  quadratic  Lyapunov  function;  the  WFD  policy 
allows  one  to  affect  the  attention  given  to  different  inputs 
and  outputs;  the  GD  policy  guarantees  a  minimum  dwell 
time  between  any  two  consecutive  switchings,  to  avoid 
chattering. 

Here,  we  have  assumed  that  state  feedback  was  avail¬ 
able.  A  straightforward  extension  is  to  address  the  output 
feedback  case,  where  the  plant  output  is  y(t)  =  Cx(t), 
with  C  a  p-by-n  matrix  (p  <  n).  In  this  case,  an  observer 


may  be  used  to  reconstruct  the  state  at  either  the  plant  or 
the  controller  side  of  the  communication  medium.  We  are 
exploring  the  construction  of  such  observers  under  periodic 
and  feedback-based  communication. 
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